Linear GCD equations

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planar Integer Linear Programming is NC Equivalent to Euclidean GCD

It is not known if planar integer linear programming is P-complete or if it is in NC, and the same can be said about the computation of the remainder sequence of the Euclidean algorithm applied to two integers. However, both computations are NC equivalent. The latter computational problem was reduced in NC to the former one by Deng [Mathematical Programming: Complexity and Application, Ph.D. di...

متن کامل

Material Balance by Linear Equations

Material Balance around process has been conducted by using mixer output equations. A method based on Mason's theory has been proposed to develop mixer output equations.

متن کامل

Duality in linear interval equations

In this paper we nd solution of linear interval equation in dual form based on the generalizedprocedure of interval extension which is called interval extended zero method.Moreover, proposed method has signicant advantage, is that it substantially decreasesthe excess width eect.

متن کامل

Approximately $n$-order linear differential equations

We prove the generalized Hyers--Ulam stability  of $n$-th order linear differential equation of the form $$y^{(n)}+p_{1}(x)y^{(n-1)}+ cdots+p_{n-1}(x)y^{prime}+p_{n}(x)y=f(x),$$ with condition that there exists a non--zero solution of corresponding homogeneous equation. Our main results extend and improve the corresponding results obtained by many authors.

متن کامل

Diophantine Equations Related with Linear Binary Recurrences

In this paper we find all solutions of four kinds of the Diophantine equations begin{equation*} ~x^{2}pm V_{t}xy-y^{2}pm x=0text{ and}~x^{2}pm V_{t}xy-y^{2}pm y=0, end{equation*}% for an odd number $t$, and, begin{equation*} ~x^{2}pm V_{t}xy+y^{2}-x=0text{ and}text{ }x^{2}pm V_{t}xy+y^{2}-y=0, end{equation*}% for an even number $t$, where $V_{n}$ is a generalized Lucas number. This pape...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Pacific Journal of Mathematics

سال: 1974

ISSN: 0030-8730,0030-8730

DOI: 10.2140/pjm.1974.55.177